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1 Introduction 



This article provides a simple tool for the determination, in most cases, of the algebra of quantum 
symmetries associated with ADE Dynkin diagrams (considered as quantum su(2) objects) or with 
their generalizations to higher systems (Di Francesco - Zuber diagrams in the case of su(3)). 

Although a precise general definition of extended Coxeter-Dynkin systems is still lacking, the 
known examples always contain a "principal" series (the A series) and a finite number of "genuine 
exceptional" cases |24|. The other diagrams of the system arc obtained as orbifolds of the genuine 
diagrams (exceptional or not) and as twists or conjugates (sometimes both) of the genuine diagrams 
and of their orbifolds. In the case of su(2) (the usual ADE system), we have the principal A series, 
and the two genuine exceptional cases Eq and Eg] the D2n diagrams are orbifolds of the A^n-s 
diagrams; the £>2 n +i diagrams are orbifolds of the A\ n -\ diagrams and E-j is a twist of the Diq 
diagram (itself an orbifold of An). In the case of su(3) (the Di Francesco - Zuber system, slightly 
amended by A.Ocneanu in |25|). we have the principal series Ak, and three genuine exceptional 
diagrams: £5, £9 and £21', the others (in particular the other four exceptionals) of the system are 
obtained from these genuine diagrams by orbifolding, twisting and conjugating. 

In some cases, the vector space spanned by the vertices of a given diagram G admits "self- 
fusion" [2Hjj i-e., it possesses an associative algebra structure with positive integral structure 
constants (like A n , D2 n , Eq and E% for the su(2) system). Sometimes it does not (like D2 n +i 
and E7). In all cases, this vector space is a module over the associative algebra of the particular 
diagram A of the A series which has the same Coxeter number (whose definition has to be suitably 
generalized for the higher systems). 

The A series is always modular: one can define a representation of SL(2, Z) on the vector 
space of every diagram of this class (actually this representation factors to a finite group, but we 
shall not need this information here). The standard generators of this group are called S and T. 
The vector space of the chosen diagram comes with a particular basis, where the basis vectors are 
associated with graph vertices. The operator T is diagonal on the vertices. 

Take G a diagram and A the corresponding member of the A series. Being a module over the 
algebra of A, there exist induction-restriction maps between G and A and one can try to define 
an action of SL(2, Z) on the vector space of G, in a way that would be compatible with those 
maps; this is not necessarily possible. In plain terms: suppose that the vertex a of G appears 
both in the branching rules (restriction map from A to G) of vertices r p and T q of A] one could 
think of defining the value of the modular generator T on a either as T(t p ) or as T(r q ), but this is 
ambiguous, unless these two values arc equal. In general, there is only a subset J of the vertices of 
G for which T can be defined: a vertex a will belong to this subset whenever T is constant along 
the vertices of A whose restriction to G contains a. 

Following Ocneanu (23 , to every diagram G (with or without self-fusion) belonging to a Coxeter- 
Dynkin system, one can associate a bialgebra BG. This bialgebra should be, technically, a weak 
Hopf algebra - or quantum groupoid- and we have checked this in a few cases, but we are not 
aware of any general proof (see our comments in the final section). By using a particular scalar 
product, one can trade the comultiplication for a multiplication and think that BG is a di-algebra 
rather than a bialgebra. There are two -usually distinct - block decompositions for this di-algebra. 
Blocks of the first type are labelled by points of a diagram A (the member of the A series that 
has same Coxeter number as G). Blocks of the second type are labelled by points of another 
diagram that we call Oc(G). The two sets of orthogonal projectors associated with these two 
block decompositions can be multiplied with either of these two associative multiplications and 
this allows one to define associative algebra structures on the vector spaces spanned by the vertices 
of the two graphs A and Oc(G). We denote these algebras by the same symbol as the graphs 
themselves. In the particular case where G is a member of the A series, these algebras coincide. 
In all cases, A is an algebra with a single generator and it is commutative. Oc(G), also called 
"algebra of quantum symmetries of G" , is in general an algebra with two generators (only one if 
G = A) and it is not always commutative. 

In the cases where Oc(G) is commutative, we observe that this algebra of quantum symmetries 
can be written in terms of a tensor product of appropriate graph algebras, but the tensor product 
should be taken above some subalgcbra determined by the modular properties of the graph G and 
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we refer to section 3 for a discussion of the several ADE cases. Paradoxically, the simplest cases 
(besides the A n ) are those where the diagram G is an exceptional diagram equal to Eq or E% 
(notice that E7 does not enjoy self- fusion) ; in those simple cases Oc(G) is isomorphic with G(S)jG, 
where J is the particular subalgebra of the graph algebra of G whose determination (using modular 
considerations) was sketched previously. The tensor product sign, taken "above J", means that 
we identify au<g>b and a<E)ub whenever u £ J C G. When Oc(G) is not commutative, the method 
is not fully satisfactory, as we shall see. 

The structure of our article is as follows. The first section reminds the reader several useful 
(but not necessarily widely known) facts about graph algebras and their quantum symmetries. It 
also precises our notations. The reader already familiar with quantum symmetries of graphs may 
skip this part. In the second section, we consider the su(2) Coxeter-Dynkin system, i.e., the usual 
ADE diagrams. For every one of them we simply recover the structure of Oc(G) by our method 
(which is not fully satisfactory for D^m since the algebra of quantum symmetries of the later is non 
commutative) . We give more details on the Eq case because it is both nice and pedagogical. In the 
third section, we move to the su(3) Coxeter-Dynkin system. After some generalities on these Di 
Francesco - Zuber graphs and a short description of the cases associated with diagrams of A type 
(which are relatively trivial), we study, in details, also because it is simple enough to be pedagogical, 
the quantum symmetries of the diagram £5 (the David star), which is one of the three genuine 
exceptional cases and is a module over A5. The technique being now clear, we list only the results 
for the other two genuine exceptional diagrams £g and £21, i-e., we give their induction- restriction 
graphs, the values of the modular operator T and, for £5 and £21, the structure of their Ocneanu 
graph. To every point of such a graph, one may associate a "toric matrix" jZj , [23 > or, equivalently, 
a twisted partition function in boundary conformal field theory with defect lines |31| ; we also give 
their explicit expressions for the studied su(3) cases, at least those associated with the so-called 
ambichiral points (to keep the size of this paper reasonable). The list of Di Francesco - Zuber 
graphs being quite long, we stop at this point, but all the other associated Ocneanu graphs should 
be obtained by proper generalizations of the study made for su(2); the details can, admittedly, be 
quite intricate, in particular for those graphs for which Oc(G) is not commutative. 

Many topics discussed in the present paper are already known to experts. We believe however 
that a systematic discussion of the correspondence between the eigenvalues of the T operators 
and the determination of quantum symmetries is not available elsewhere. Our explicit results 
concerning the Ocneanu graphs of several exceptional diagrams of the sm(3) system seem also to 
be new, and, we hope, of interest for the reader. 
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2 About Coxeter-Dynkin graph algebras and their quantum 
symmetries 

2.1 Generalities 

To a diagram G belonging to a (possibly higher) Coxeter-Dynkin system, one can associate [231 
a bialgebra B(G) that we call Ocneanu-Racah-Wigner bialgcbra (the precise definition of this 
bialgcbra uses the notion of essential paths on the graph G: see our discussion in the Appendix). 
According to A. Ocneanu (unpublished), this object, also called "algebra of double triangles", is 
a semi-simple weak Hopf algebra (or quantum groupoid) — see PJ, f° r general properties of 
quantum groupoids. We shall not use it explicitly in our paper and it is enough to say that, as 
a bialgebra, it possesses two associative algebra structures (say "composition o" and "convolution 
*"), for which the underlying vector space can be block diagonalized (i.e., decomposed as a sum of 
matrix algebras) in two different ways. Diagonalization of the convolution product is encoded by 
a finite dimensional algebra Oc(G) called "algebra of quantum symmetries" . As a vector space, 
Oc{G) contains one linear generator for every single block of (13(G), -k). As an algebra, it has a unit 
called and two generators called \ L and \ R , which, when G is a member of an A series, coincide. 
Like the graph algebra of G (when it exists), the algebra Oc(G) comes with a preferred basis. 
Even when the vector space of G does not admit self-fusion, so that it is only a module over the 
corresponding A, the associated object Oc(G) is always both an associative algebra and a bimodulc 
over A® A. This last structure is encoded by a set of matrices that we call "toric matrices" ; there 
is one such matrix for every point of the Ocneanu graph. The multiplicative structure of Oc(G) is 
fully determined by the two Cayley graphs of multiplication by the generators; the union of these 
two graphs is called the Ocneanu graph of G and is denoted by the same symbol. In most cases, 
Oc(G) is isomorphic with a tensor product - over a particular subalgebra J - of two associative and 

commutative algebras; we write ®= ®j this tensor product; in these cases, Oc(G) is commutative. 
When it is not commutative (the case of Dm for the su(2) system), one has also to add some 
matrix algebra component to this tensor product, in order to take the non-commutativity into 

account (see [S] for explicit formulas for D^ n cases). The two generators of Oc(G) read 1 L = 1 ® 

and 1 R = (g) 1. Their algebraic span are respectively the "left chiral" and "right chiral" parts. 
The intersection of chiral subalgebras is called "ambichiral" and the vector space spanned by those 
(preferred) linear generators which belong to none of the chiral parts is called "the supplementary 
part" . All these structures lead to "nimreps" (non-negative integer valued matrix representations) 
of certain algebras |30j . 

From the point of view of Conformal Field Theory, we are interested in partition functions on a 
torus with defect lines. When there are no defects these partition functions are modular invariant; 
this is usually not so in the presence of defects. In all cases, they are sesquilinear forms with 
non negative integer entries defined on the vector space spanned by the characters of an affinc 
Lie algebra Q. Here we forget this interpretation and replace these characters by vertices of a 
diagram of type A. Partition functions are therefore square matrices indexed by these vertices. It 
was recognized more than seven years ago by A. Ocneanu (published reference is [23) that "the" 
modular invariant of Capelli-Itzykson-Zuber 0], [2Sj, [US], for a given ADE diagram G, was given 
by the toric matrix Wo associated with the origin of the graph Oc(G). To see an example of 
how all this works, the reader may look at [7], where toric matrices W x associated with the twelve 
points x of the graph Oc(Eq) are calculated. In |2S1 it was shown (among other things) that to 
the other points - other than the origin - of a graph Oc(G) can be associated partition functions 
in boundary conformal field theory (BCFT) with one defect line; these functions are not modular 
invariant. More general toric matrices (or partition functions) W x>y , associated to BCFT with two 
defect lines, were also introduced in the same paper (note: W x = W x ,g). Fully explicit expressions 
for the twisted partition functions W x are given in [5], for all ADE cases, by using the formalism 
introduced in |7j . This was done independently of the work [31] . It should probably be stressed 
that all these expressions were already obtained (but unpublished) almost eight years ago by A. 
Ocneanu himself. 

The direct determination of the algebra Oc(G), with the definition provided by A. Ocneanu, 
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is not an easy task and the associated graphs are only known (published) for the su(2) Coxeter- 
Dynkin system. One of the purposes of [7j and [8], besides the calculation of the toric matrices, was 
actually to give an algebraic construction providing a realization of the algebra Oc(G) in terms of 
graph algebras associated with appropriated Dynkin diagrams. In the simple cases (paradoxically, 
for Dynkin diagrams, besides the A n themselves, the "simple" cases happen to be those where G 
is an exceptional diagram equal to Eq or E&), the algebra of quantum symmetries is isomorphic 
with G®jG, where J is a particular subalgebra of the algebra of G (we refer to [S] for a discussion 
of all ADE cases). The tensor product sign, taken "above J", means that we identify au®b and 
a ® ub whenever u £ J C G. In the last quoted reference, the Ocneanu graphs, determined by 
Ocneanu himself, had to be taken as an input. This was a weak point in our approach. 

For the su(2) Dynkin system, i.e., for ADE diagrams, one purpose of the present article is 
to show that the structure of Oc(G), can be, in most cases, determined from the eigenvalues of 
the modular T matrix in the Hurwitz-Verlinde representation pQ, ^Bj, [32], associated with the 
graph algebra of A n . The method is general but its implementation depends about the type of 
diagram considered, i.e., whether it is a member of the A scries, a genuine exceptional, or if it is 
obtained as an orbifold or by twisting. In any case, one has first to select a particular subspace J 
by using the list of eigenvalues of the modular operator T acting on the vertices belonging to the 
corresponding A diagram. In the case of E§, for instance, the subset J, obtained as explained in the 
introduction, by using a modular constraint on the induction-restriction rules coming from the An 
action, is isomorphic with an A3 subalgebra of Eq and the Ocneanu algebra Oc(Ee) is recognized 

as Eq (8)^3 Eq. Warning: everywhere in this paper, the symbol denoting the diagram also denotes 
its corresponding associative graph algebra, when it exists; it never refers to the corresponding Lie 
algebra with the same name (for the higher Coxeter-Dynkin systems, this would not even be an 
algebra in the usual sense!). The analysis of the D^n cases, where Oc{G) is not commutative, is 
more subtle. 

For the su(3) system, a direct diagonalization of the convolution law * of the bialgebra B(G) 
was never performed explicitly (or maybe by A. Ocneanu, but this information is not available), 
and the algebras Oc(G) - or their Cayley graphs - have never been calculated (published) or 
even properly defined; therefore our method, which can indeed be generalized in a straightforward 
manner to this more general setting, has a conjectural flavor since we do not compare our results 
with those that would be obtained by a direct approach. Nevertheless, we have checked, in the 
case of exceptional graphs of su(3) type, that partition functions (toric matrices) associated with 
the origin of "our" Ocneanu graphs indeed coincide with the modular invariant partition functions 
calculated by |13j and that expected sum rules also hold (non trivial equalities between two sums 
of squares coming from the diagonalization of the two associative structures for a given bialgebra). 
We obtain also, as a by - product, the list of twisted partition functions corresponding to a given 
diagram G (there are 24 of them for the exceptional £ 5 case of the su(3) system). 

2.2 Useful formulae and notations 

For Dynkin diagrams, i.e., the su{2) system, k is the (dual) Coxeter number of the diagram itself. 
It can be defined, without any reference to the theory of Lie algebras, from the norm j3 of the graph 
(biggest eigenvalue of the adjacency matrix): (3 is equal to 2 cos (^). Note that 1 < (3 < 2 (see also 
|14|). For Di Francesco - Zuber graphs, i.e., the su(3) system, the norm j3 is equal to 1 + 2 cos (22.) . 
Note that 2 < (3 < 3. This again defines the integer n. We call it the "generalized Coxeter number 
of the graph" or "altitude" (like in ^J). We also define q = exp^-, so that q 2fi = 1. Another 
integer h characterizes the system of diagrams. For Dynkin diagrams, h — 2, the (dual) Coxeter 
number of su(2). For Di Francesco - Zuber graphs, h = 3, the (dual) Coxeter number of su(3). 

The level k of a diagram is defined by the relation k = K — h. Notation for graphs: we keep the 
standard notation for usual Dynkin diagrams, with subscript referring to the number of vertices, 
i.e., the rank of the corresponding Lie algebra. However, for consistency with the notation used for 
higher Coxeter-Dynkin systems, it would be better for this subscript to refer to the level k or to 
the altitude k. We may use both notations, but with script capitals in the later case, for instance 
(Dynkin diagrams): A K ~2 = A K -i, £10 = E$, £ 16 = E 7 , £ 2 s = E$. In the case of the Di Francesco 
- Zuber system of graphs, our subscript will always refer to the level. Since h = 3 for su(3), we 
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have k = k — 3 for all diagrams of this family. The reader should be warned that this notation 
is not universally accepted, and some authors may prefer to use the altitude (as an upper index) 
rather than the level. For instance, the graphs that we call £5, £9 and £21 (like in [251 ) were called 
respectively £ C 8 ), £ { 2 12) and £^ in [TTj 

In the case of su(N), there are N — 1 fundamental representations /, and therefore N — 1 
graphs G' (see representing tensor multiplication of irreps by /. Since we shall work only 

with su(2) or su(3), we need only one graph. In the case of su(2), this is clear. In the case of 
su(3), this graph is associated with one fundamental irrep (say 3), the other graph associated with 
its conjugate (say 3) is obtained by reversing all the arrows; adjacency matrices corresponding to 
the fundamental and to its conjugate are denoted by G and by its transpose G T . 

For a diagram of type su(N), the graph algebra, when it exists, is faithfully represented (regular 
representation) by r x r matrices G a . In all cases, Go is the identity matrix and G\ is the adjacency 
matrix. We denote by r the number of vertices of the diagram G. The r linear generators a a of 
G, with dual Coxeter number (or altitude) k are then represented by r commuting matrices Ga- 
in the particular case where G is a member of the A system, the generators will be called t, and 
the corresponding matrices will be called TV,. For a diagram of type A belonging to a given su(N) 
system, writing down matrices N (identity) and Ni (adjacency matrix) is immediate, and there 
are always simple recurrence formulae that allow one to compute the matrices Ni for all vertices 
of the A system in terms of No and N± (thought as the basic representation). These standard 
recurrence formulae can be obtained for instance by making products of Young frames (see later 
sections for su(2) and su(3)). 

The module property (external multiplication) of the vector space associated with a diagram 
G, of level k and possessing r vertices, with respect to an action of the corresponding algebra Ak 
is encoded by a set of s matrices Fi, i = . . . s — 1, of dimension r x r, sometimes called "fused 
graph matrices" (a misleading terminology!): T{<j a = X)t>(-^)afc cr b- The number s of vertices of Ak 
depends on the system: for Dynkin diagrams (Ak = Ak+i), s = k + 1; for Di Francesco - Zuber 
graphs, s = (k + l)(k + 2)/2. Matrix Fq is the identity and matrix F\ = Gi is also the adjacency 
matrix of G. The other F matrices are determined by imposing that they should obey the same 
recurrence relation as the N matrices; this ensures compatibility with left multiplication by the 
algebra Ak- The sets of matrices Fi, N and G a of course coincide when G is a diagram of type 
A. The r essential matrices E a are rectangular matrices of dimension s x r defined by setting 
(E a )ib = (Fi) a b (the reader should be cautious about the meaning of indices: our indices i or a 
refer to actual vertices of the graphs but the numbers chosen for labelling rows and columns depend 
on some arbitrary ordering on these sets of vertices). The particular matrix Eq is usually called 
"intertwincr" , in the statistical physics literature; it also describes "essential paths" emanating 
from the origin (we shall not need this notion in the present paper). One can check that, for 
graphs with self-fusion, E a = EoG a - 

Vertices of the diagram G should be thought of as an analogue of irreducible representations 
for a subgroup of a group; the irreducible representations of the bigger group are themselves 
represented by vertices of the graph A. In this analogy, the first column of each matrix Fi describes 
the branching rule of Tj with respect to the chosen subgroup (restriction mechanism). In the same 
way, the columns of the particular essential matrix Eq describe the induction mechanism: the 
non-zero matrix elements of the column labelled by o tell us what are those representations Tj 
that contain Ob in their decomposition (for the branching A — > G). 

Let us recall how we compute the (twisted) partition functions Z x<y , at least, in the cases where 
Oc{G) ~ G<X>jG. Again, we follow the method explained in [7] and refer to jH] for a discussion of all 
the ADE cases, but another formalism for calculating these quantities was described in (S3- The 
bimodule structure of Oc(G) with respect to the corresponding Ak algebra is encoded by matrices 
W XiV defined as Ti.x.Tj = ^2 y (W x ,y)ij-y- One sets W x = W x .o and obtain the corresponding twisted 
partition functions as sesquilinear forms Z x ^ y = xW x ,yX> or %x = Zx,o- Here x is a vector in the 

complex vector space C s . The modular invariant partition function is Zo with = <E> 0. The 
W x ,y can be simply obtained from the W x by working out the multiplication table of Oc(G) and 
decomposing the product ixi/on the basis generators (one of us (R.C.) acknowledges discussions 
with M. Hucrta about this). Practically, once we have the r rectangular matrices E a , of dimension 
s x r (with s = k — 1 for ADE diagrams), we first replace by all the matrix elements of the 



5 



columns labelled by vertices b that do not belong to the subset J of the graph G, call E^ ed these 

"reduced" matrices and obtain, for each point x = a <g> b of the Ocneanu graph Oc(G) (in some 
cases, x may be a linear combination of such elements), a "toric matrix" W x = E a (El ed ) T , of size 
S X s. 

The usual partition function on a torus is calculated by identifying the states at the end of a 
cylinder through the trace operation. One may incorporate the action of an operator X attached 
to a non - trivial cycle of the cylinder before identifying the two ends. This operator should 
commute with the Virasoro generators and its effect is basically to twist the boundary conditions. 
An explicit expression, in the presence of two twists X and Y, was written for such a twisted 
partition function by |29j . it involves matrix elements of the modular operator S. Our own 
determination of the toric matrices (and corresponding twisted partition functions) uses directly 
the fusion algebra - i.e., the graph algebra of the A n diagrams. Of course we could, by using the 
Verlinde formula, express the fusion rule coefficients through the matrix S 1 , but in our approach, 
the diagrams themselves arc taken as primary data and we do not need to use this operator at all, 
at least for the determination of the W x v . 
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3 ADE diagrams: the sit (2) system 



3.1 Preliminary remarks 

ADE Dynkin diagrams are well known. Their norm (highest eigenvalue of the adjacency matrix) 
is 2 cos (^) = (3. Diagrams ^4 K _i have r points Tj, j = 0, . . .k — 2, with r = k — 1 = fc + 1 (this 
defines the level k). In the light of McKay correspondance|2||, these diagrams appear as quantum 
analogues of binary polyhedral groups UJ, H3, CU- For su(2), the recurrence formula for adjacency 
matrices associated with irreps is very well known: we have NgNj = Nj, NiNj = Nj-i + Nj+i, 
for 1 < j i < k — 2. This is the usual multiplication of spin j/2 representation by the fundamental 
(spin 1/2). For the diagram A K -i, we also have a truncation of the spin rule: NiN K -2 = N K s. 

Left action of the algebra A K _i on the vector space of a diagram G is defined by setting 
Fq = Go = lrxn F\ — Gi, and compatiblility with left multiplication in A K -i is ensured by 
imposing the spin rule F\Fi = + i^+i, a relation that determines the F^s iteratively. 

The modular generator T, in the Hurwitz-Verlinde representation, is given by 

T„. =ex P [2i 7 r(^^-l)]%, 

where j,f run from to n — 2. 

The value of T on the vertex Tj of is therefore determined, up to a global phase, by the 

quantity T = (j + l) 2 mod 4k, that we will call the "modular exponent" (see also the appendix). 
The algebras of quantum symmetries Oc(G), for diagrams G of type ADE, are already known, 
and the corresponding Ocneanu graphs can be found for instance in [2], [Tj, [Hj, EH- (23, EI] or 
also, in the context of the theory of induction of sectors, in In the present section, the overlap 
with |Hj is important: in the later reference, an algebraic realization of the algebras Oc(G) was 
given, but the primary data was the Ocneanu graph itself, taken from [53]. In the present section, 
our aim is neither to describe the algebras of quantum symmetries nor their corresponding graphs, 
since this is known already, but to show how the modular properties of the diagrams (in particular 
the table of eigenvalues for the operator T) together with the induction-restriction pattern, can 
be used to recover the known algebras of quantum symmetries. This section also provides a kind 
of introduction to section 4 where the same techniques will be used to determine the structure of 
Oc{G) for several diagrams belonging to the sit(3) system. 



3.2 First example: the E 6 case 
• Graphs. 

The vector space of Eq is both an associative (and commutative) algebra with positive integral 
structure constants (in other words, it admits self-fusion), and it is a module over An. This 
example is fully studied in [7] (see also 0); in particular its graph algebra matrices, essential 
matrices, Ocneanu graph and toric matrices are given there. The Eq Dynkin diagram and the 
corresponding A diagram with same norm (i.e., An) arc displayed in Figure 1. 

(T 01 c 2 05 04 t n t 2 r 3 r 4 r 5 r 6 r 7 r 8 r 9 no 



Figure 1: The Eq and An Dynkin diagrams 



For trees with one branching point (for instance Eq, Ej and Eg, diagrams), we label (one of) 
the longest branches with increasing integers starting from 0, up to the branching point, then 
we jump to the extremity of the next (clockwise) branch and so on. This is the ordering 
consistently chosen in [Tj and [H]. 

• Restriction mechanism. 
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We look at Eq as a module over An. For this, we define an action of An on Eq: 

To.<7j = Gi 

where runs over the neighbours of on the diagram Eq . 

We have obvious restrictions: tq c — » tro, n =— > n. To obtain the others, we impose the compat- 
ibility condition: (n)"-Oi = [p\) n .(Ji. We therefore calculate the powers of the fundamentals 
n and <Ti and compare the results: 

(n) 2 = t + r 2 , (cti) 2 = er + c 2 , so r 2 <-» 2 ; 

(n) 3 = 2ti + r 3 , (cti) 3 = 2<ti + er 3 + cr 5 , so r 3 ^ cr 3 + cr 5 ; 

and so on. 

In this way, we get the following branching rules t% c — > ®EfjO~j (essential matrix Eq): 

Tq ^ (Tq Tl^> U\ T 2 ^ 2 T 3 ^ 3 + 5 

r 4 ^ 2 + 04 t 5 0i + 05 t 6 O + 2 r 7 0i + 3 
r 8 ^ 2 T 9 <-> 5 no 04 

The rectangular 11x6 matrix Eq encodes this result, i.e., the above branching rules give us 
the lines of this matrix. Notice that this determination of Eq does not require any calculation 
involving essential paths (this notion, although extremely nice and useful, is not required at 
this level). 

Once the adjacency matrix G\ is known (read it from the graph), and the essential matrix 
Eq (or intertwiner) determined, we can use the general formulae given in the introduction to 
determine the 6 graph matrices G , the 11 matrices Fi and the other essential matrices E a 
(six of them, including Eq). Notice that, from the very beginning, we could have proceeded 
differently, determining first the Fi by using both the equation F\ = G\ and the su{2) rule 
of composition of spins (recurrence relation); these matrices, in turn, determine the E^s (in 
particular Eq). 

Induction mechanism. 

We now look at these previous branching rules, but in the opposite direction: for instance 3 
comes from r 3 and tj, so we can write 3 (r 3 ,T7). We get the induction correspondence 
Eq An displayed in Fig|3 This is only another way to write the columns of the Eq matrix. 
We also plot the values of the modular exponent T for the vertices r,'s of An. 

T3,T 7 



TQ Tl T 2 T 3 T 4 T Tl T 2 T 3 T 4 T 5 T 6 T 7 Tg Tg T W 

TQ T 5 T 4 t 5 no 

n tq tq f i 1 4 9 16 25 36 1 16 33 4 25 

T8 



Figure 2: The Eq An induction graph and the values of f on irreps of An 

From the induction graph we have: 00 (tq, tq), and we notice that the value of the modular 
matrix T on To and T6 is the same (also for t 3 and T7, and for t 4 and no). This allows one 
to assign a fixed value of T to three particular vertices of Eq: T(o-q) = 1, r(c 3 ) = 16 and 
T (04) = 25. For every other point of the Eq graph, the value of T that would be inherited 
from the An graph by this induction mechanism is not uniquely determined (for instance, in 
the case of 01, the values of T obtained from An would be associated with n, T5 and n but 
these values are not all equal). These elements {00, 4 , 3 } span the subalgebra J = A3. This 
subalgcbra is known to admit an invariant supplement in the graph algebra of Eq. 
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• Quantum symmetries. 

The Ocneanu graph of E 6 given in [Jj , [H] , [2H] > EH , is the Cayley graph of multiplication by 
the two generators of an associative algebra Oc(E 6 ) which can be realized (see [7] and [5]) as 

E e ®a 3 Eq. It has 12 = 6 x 6/3 vertices, three of them being ambichiral, namely Co ® &o, 

a <X> cr 3 and ct (g) tr 4 . We introduce the symbol (g> to denote ®a 3 to stress the fact that the 
tensor product is taken not above the complex numbers but above the subalgebra J = A 3 . 

This means that au ® b = a ® ub whenever u £ {ay, cr^, a 3} and a, b G Eq. The point that 
we make, here, is that this subalgebra A3 is actually determined as above, by induction, from 
the eigenvalues of the T operator. 

• Dimensions of blocks 

Diagonalization of the two algebra structures of BEq leads to the quadratic sum rule 

di m (BE 6 ) = ^ d\ = ^ d 2 x = 2512 = (2) 4 (157) 1 

ie-An iSOc(B 6 ) 

where d t = J2a.bec( F i)ab runs in the list (6, 10, 14, 18, 20, 20, 20, 18, 14, 10, 6) and where, for 

x = a ® b, d x = J2 iJ eA 11 ( G ^- G bh runs m thc list (6,8,6,10,14,10,10,14,10,20,28,20). 
This identity follows directly from the fact that BE e can be written in two different ways as 
a direct sum of matrix algebras (BEq is semi-simple for both structures). 
We have also the linear sum rule d% = dx — 720 = (2) 4 (3) 2 (5) 1 . Such a linear sum rule 
also holds "experimentally" in almost all ADE cases (for the Dm cases one has actually to 
introduce a simple correcting factor, as explained in HU). In general, there is no reason, for a 
general bialgebra -even semi-simple for both structures- to give rise to such a linear sum rule. 
The interpretation of this property is therefore still mysterious. As we shall see in the next 
part, it also holds for the several examples of diagrams of type su(3) that we have analysed 
so far. 

There are also quantum sum rules ("mass relations"): define o(G) = X^aeG ^dim^, where 
qdim a are the quantum dimensions of the vertices a of G (for example o{Eq) = 4(3 + v3) ; 
o(An) = 24(2 + \/3), o(A 3 ) = l + (\/2)) 2 = 4); then, if the diagonalizations of the two algebra 
structures of B(G) are described respectively by Ak, for some k, and by Oc(G) = G <X>,/ G 
for some J, one can check that o{Oc(G)) defined as ^~r£) is equal to o(Ak)- In the 
present case, o( -' E ^|^°j~ E ' i - ) = o(An). This observational fact, properly generalized, holds for 
all ADE diagrams. Indeed, o(D n ) — ^o(A 2n -3) and °( ES ^J>( E8 ) = o(A 2 g), where o(J) = 

[l] 2 , + f|| s ') since the quantum dimensions of vertices Co an d <Jq spanning the subspace 
J of Eg are respectively equal to the q- numbers [l] q and fek (here q = exp(^)). In thc 



case of Er, we found that o(Oc(£V)) defined as ?LEi°)x£jJ2±£l ; where J is thc subalgebra of 
D w , is equal to o{An). We found also empirically the relation 0(^17) = ( E ~)*°( D i°) ; w here 

o( J) = [2] 2 + [4] 2 + ^jfp") an(1 where the q-numbcrs [2] q , [A] q and jlj 2 - are thc q-dimensions 

of the vertices <ti, (73 and 05 of E7 (here q = exp(^|)). Analoguous quantum sum rules hold 
for the several examples of diagrams of type su(3) that we have analysed so far. We do not 
know any general formal proof of these quantum relations. 

3.3 The ADE diagrams 

We show in this section how all cases relative to the su(2) system can be studied in the same 
manner. 

• Ee case. 

It was studied in the last section. 

• E$ case. 

The cases of E$ and Eg are very similar. The Dynkin diagram of the A series with same 
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Coxcter number (k = 30) as Eg is A29. Like Eq, the vector space of the diagram Eg admits 
self- fusion (associative algebra structure with positive integral structure constants). 
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Figure 3: The Eg <—> ^29 induction graph 

The value of T on irreps (tq, n, 72, ■ ■ ■ , 728 ) of ^.29 (equal for Tj to (j + l) 2 mod 120) gives: 
(1, 4, 9, 16, 25, 36, 4g, 64, 81, 100,1, 22, |g, 76, 105, 16, 4g, 84,1, 40, 81,4, 4g, 96, 25, 76, 9, 64, 1) 

We see that T has the same value on vertices Tj that correspond to cfq (T = 1). Same 
comment for er 6 (T = 49). We therefore take J = {<j ,ctq}; this generates a subalgcbra which 
is isomorphic with the algebra of the A 2 graph. We have indeed Oc(E$) = Eg gu 2 Eg and the 

Ocncanu graph has 32 = 8 x 8/2 vertices, two of them being ambichiral, namely (Jq <g> ao and 

a ® cr 6 . Notice that (8 cr 6 = cr ® cro- Dimensions of blocks can be computed as before 
(see for instance |S]). One writes dim(BE 8 ) = 63136 = (2) 5 (1973) 1 in two different ways as a 
sum of 29 or 32 squares. The linear sum rule gives ^2 di = ^2 d x = 1240 = (2) 3 (5) 1 (31) 1 . 

• A K _i cases 

The induction-restriction rules from A K _\ to itself are of course trivial and the subalgebra 
J determined by the constancy of T on pre-images is equal to the algebra A K _i itself. The 
algebra Oc(A K _i) equal to A K _i (8>a k _i A k -\ is therefore isomorphic with A K _i itself. The 
Ocneanu graph coincides with the original Dynkin diagram. 

• D2n+i cases 

The Dynkin diagram of the A series with same Coxeter number (k = An — 2) as D2 n +i is 
Ain-i. Actually (see ^H]), D diagrams are Z2 orbifolds of A diagrams. 

Let's first have a look at the A-j case. Its Dynkin diagram and the values of T on irreps n's 
are given in Fig0] 



To n r 2 r 3 74 75 r 6 
f : 1 4 9 16 25 4 17 
Figure 4: The diagram and the values of T 

The algebra of quantum symmetries of Aj, as we saw, is A7 ®a 7 Ay ~ A7, but there is also 
another way to quotient the tensor product if we want T to be well defined in the quotient. 
We see that the values of T are the same (T = 4) for t\ and 75, so we define therefore a map 
(twist) p : A 7 — » A 7 such that: 

p(n)=n for i G {0,2,3,4,6} and p(n)=r 5 , p(r 5 ) = n. 

Defining then Oc{D^) = Aj ® p [a 7 ) A-j we recover the algebra of quantum symmetry of D§. 
This can be generalized for all Z?2n+i cases. These diagrams do not enjoy self-fusion. 
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• cases 

Starting with the Z? 2n diagram and graph algebra, we obtain the following induction-restriction 
graph with respect to the corresponding A diagram with the same norm {A± n -z), 




T~2n-2 

Figure 5: The -D 2ra -^4 4n _3 induction graph 

The value of T on the irreps {t , n, r 2 , • • • , r 2 „_i, r 2n , r 2n+ i, • • • , r 4n _ 6 , t 4 „_ 5 , t 4 „_ 4 } of A 4 „_ 3 
gives: 

T(to) = T(r 4 „_ 4 ) T(r 2 ) = T(t 4 „_ 6 ) ■ • • T(t 2 „_ 4 ) = T(r 2n ) 
These last values are symmetric with respect to the central vertex r 2n . 

We can assign a fixed value of T for the irreps {co,<7 2 ,--- , cr 2n - 4 , er 2 „_ 2 , c 2 „_ 2 } for _D 2 „ 
(marked with a circle in the induction diagram). They span the subalgebra J. However, we 
notice immediately that something special happens here: the two ends of the fork (vertices 
cr 2n-2 and c 2n -2) are n °t distinguished by the values of T. Actually, the determination of 
the graph matrices G a for the Dynkin diagram _D 2 „ is not as straightforward as for some 
other cases: looking for an associative algebra determined by this diagram leads to a two- 
parameter family of solutions, but there is only one solution (up to permutation G 2n „ 2 «-* 
G 2n _ 2 ) that has correct self fusion, i.e., integrality and positivity of structure constants (a 
similar phenomenon appears, for example, for the £g diagram of the su(3) system). Since 
T may be defined on any linear combination of these two vertices, it is natural to expect 
that this arbitrariness is encoded, at the level of the algebra of quantum symmetries, in a 
"non-commutative geometrical spirit", by an algebra of 2 x 2 matrices. Oc(Z? 2n ) consists 
indeed of two separate components: the first (usual) is given by D l ^™ c ®f D 2 ™" c , where 
£> 2 ™ nc is the vector space corresponding to the subdiagram spanned by a\, ct 2 , . . . cr 2 „_3}, 
obtained by removing the fork, and J 1 = {<t ,(7 2 , . . .cr 2 „_ 4 } is the corresponding truncated 
subset of J. The second component is a non-commutative 2x2 matrix algebra reflecting 
the indistinguishability of cr 2n _ 2 and cr 2n _ 2 . Ambichiral points are associated with the n+ 1 
vertices of J (i.e., n — 1 for the linear branch and 2 for the fork); we expect therefore that the 
Ocneanu graph of Z? 2 „ will have ( 2n ~2X2n-2) ^ 4 = 4 n vertices. We could as well say that 
the number of "effective" points of J is n, rather than n + 1 and notice that An — 2 "^ 2 " . 
This is indeed correct (see [S], [SI])- One way to realize the algebra Oc(Z? 2 „) is to write 
it as a quotient of the semi-direct product, by Z 2 = { — , +} of the tensor square of the graph 
algebra _D 2 n- The non-commutativity of the multiplication can be seen, for instance, from 

the fact that (2 ® 0, +)(0 <g> 0, -) = (2 <g> 0, -), but (0 <g> 0, -)(2 ® 0, +) = (2' ® 0, -). The 
reader may refer to [S] for another explicit realization of this algebra. In any case, the method 
followed so far, which is based on the eigenvalues of the T operator, seems to be insufficient 
to fully determine the Ocneanu graph in that example. 

• E7 case (related to the D\q case) 

For the D w case, something special happens. The corresponding A diagram with the same 
norm is An, and the value of T in irreps {r , t±, ■ ■ ■ , t 8 , • • • , t 15 , t 16 } of An are: 

(1, 4, 9, 16, 25, 36, 49, 64, 9, 28, 49, 0, 25, 52, 9, 40, 1) 

These values are symmetric with respect to the central vertex, as in all A 4 „_3 case. For 
An, the value of T on the central vertex (rg) is equal to the value of T on other vertices, 
namely r 2 and T14. This gives us another way to define a twist p acting on the vertices of 
-D10 (this is "the" exceptional twist of the su(2) Coxeter-Dynkin system; existence of this 
twist is not new, but what we discuss here is its relation with the modular T operator). In 
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Figure 6: The D\o-An induction graph and the values of f 



other words, we form the tensor product Diq (g> £>io, but identify au®b with a ® p(u)b when 
u e {o-o,o- 2 , cr 4 , cr 6 , cr 8 , o-g} and 



We obtain the algebra Diq® p D\q which is isomorphic with the algebra of quantum symmetries 
of the Ej diagram. The diagram E7 does not enjoy self-fusion. 

Remark 1 : The reader will have noticed that we do not necessarily start from a given graph G 
(for instance Ej), for which we want to deduce Oc(G). Rather, we first consider all those graphs G 
which admit a good algebra structure (self fusion), i.e., A, D2 n , Eq and Eg; we then determine, for 
every one of them, the induced pattern of T eigenvalues by looking at the well determined A — > G 
restriction; finally, we build all the possible quotients of G <S) G over the subalgebras - and possibly 
twists - determined by the pattern of T values. For example, if we assume that E 7 is already 
known to "exist" (as a module over An), and since it does not admit self-fusion, the only thing 
that we expect a priori is that its algebra of quantum symmetries Oc(Er) will be obtained as a 
quotient of a tensor product of the algebras An or Diq. Therefore, Oc(E 7 ) is only the name given 
to -D10 <8>p Dio; the graph E7 itself can then be recognized as one of the two subsets of vertices 
of Oc(Er) that linearly generates a module over one of the two chiral parts of the Ocneanu graph 
(each one being isomorphic with the algebra of Dio). 

Remark 2 : As discussed previously, the method that we follow seems to be insufficient to fully 
determine Oc(G) when the later is not commutative (cases when a coefficient strictly larger than 
1 appears in the corresponding expression of the modular invariant partition function) . These is 
only one example of this kind for the su(2) system (the Z?2n diagrams), but there are several such 
examples for the su(3) system. 



p(o-o) = o- , 
p(a 2 ) = tJg, 



p(a 4 ) = o- 4 , 
p(cr 6 ) = o- 6 , 



p(ers) = o 2 , 
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4 Di Francesco - Zuber diagrams: the su(S) system 



4.1 Preliminary remarks 

In the su(2) case, the classification follows an ADE pattern. For su(n),n > 2 cases, there was 
no at-hand diagrams to start with, but the list of su(3) diagrams ("generalized Coxeter Dynkin 
diagrams" ) was obtained in 1989 (with CAF = Computer- Aided Flair) by Di Francesco and Zuber 
in this list was later shown to be complete by A. Ocneanu, during the Bariloche school at 
the very beginning of 2000 (actually one of their graphs - the one called £3 in m - had to be 
removed). 

Pictures of the graphs belonging to the Coxeter-Dynkin system of su(3) can be found in 
JT] , , j E3 j an d in the book ^U]; we refer to and or to the school web page 
www.univ — mrs.fr/ ~ coque/ Bariloche.html for the final list. We do not discuss the su(&) 
system in this paper, but these graphs can also be found in the Ocneanu contribution to the same 
Bariloche school and on the corresponding web pages. 

As recalled earlier, this system contains the principal A series and three genuine exceptional 
cases: £5, Eg and £21- The other diagrams of this system (and in particular the four other excep- 
tional ones) are obtained as twists or as orbifolds of the former list (the "genuine graphs") , or by 
using conjugation and twisting on the genuine graphs or 011 their orbifolds. A member of the A 
series (a Weyl alcove) is obtained by truncation of the diagram (Weyl chamber) of tensorisation of 
irreps of su(3) by one of the two - conjugate - fundamentals 3 or 3; for this reason the graphs are 
oriented (see Fig CJ - 



(o,*0 




(0,0) (1,0) (M) 

Figure 7: The Ak diagram for stt(3) with (k + l)(fc + 2)/2 vertices. 

The index refers to the level k of the graph defined by k = k — h = k — 3. Here ft, = 3 is the 
Coxeter number of the group SU(3) and K is the generalized Coxeter number of the graph (also 
called "altitude"). 

We label the vertices j of the A K diagram as (Ai, A2), with A l7 A 2 > and Ai +A 2 < k. Warning: 
our labels start from and not from 1; many authors follow a different convention. Diagrams Ak 
have r points with r — (k + l)(k + 2)/2. 

The action of the modular matrix T on vertices tj = Tr\ lt \ 2 ) of Ak is diagonal and given by: 

( rC * } ) A = e K [-(Ax + l) 2 - (A: + 1).(A 2 + 1) - (A 2 + l) 2 + k] 6 Xtl , 

where A = (Ai, A 2 ), fi = (/xi, /x 2 ), e K {x] = exp ( ~ 2 ^ x ) , and k — k + 3. We call "modular exponent" 
the quantity f = -{X 1 + l) 2 - (Ai + 1).(A 2 + 1) - (A 2 + l) 2 + k mod 3k. 
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For su(3), the recurrence formula for adjacency matrices iVj associated with irrcps is 



N\,ft = 



if A < or \x < 




N^oNx-1,0 - N X -2,i 

Ni,oNx-i,^ - Nx-1,^-1 - Nx-2,^+1 if H ^ 




Remember that fused adjacency matrices Fi, associated with any graph G of the same level, are 
determined by the same recurrence relations (but the seed is different: F± = G\, the adjacency 
matrix of G). 

In some cases the vector space generated by the vertices of a Di Francesco - Zuber graph is an 
algebra with positive integral structure constants (self fusion) . In all cases it is a module over the 
algebra of type A with the same Coxeter number. For an A graph, the identity element is (0, 0); 
vertices (1,0) and (0, 1), corresponding classically to the two representations of dimension 3, arc 
the two complex conjugated generators. As always, a given diagram encodes the multiplication 
by the generators in the following sense: multiplication of an irrep (Ai, A2) by the left generator 
(1,0) is given by the sum of the irreps which are connected to (Ai,A2) by an incoming arrow, 
whereas multiplication by the right generator (0, 1) is given by the sum of the irreps which are 
connected to (Ai,A2) by an outgoing arrow. To label vertices, some readers may prefer Young 
frames (diagrams) rather than a notation using weights. The correspondance is as follows: (Ai, A2) 
correspond to Young diagrams Y(p = Xi + X2, q = A2) with two rows, p boxes on the first row, 
and q boxes on the second row. Graphs whose vector space possesses self fusion have a unit, 
and one of the two generators is located at the extremity of the (single) oriented edge that leaves 
the origin (reverse the arrows to get the other generator). Triality i.e., {0, 1,2 6 Z/3Z} is well 
defined and compatible with internal multiplication (if it exists) or with external multiplication by 
vertices of the corresponding A graph; it is represented by different choices of "colors" of vertices 
on the pictures. There is also a conjugacy transformation a — > er c , at the level of graph matrices, 
it corresponds to transposition. For A graphs, it is represented by symmetry with respect to the 
inner bissectrix of the graph. The adjacency matrix is not symmetric, but it is normal, so that it 
can always be diagonalized. 

In the following we illustrate the construction of the Ocneanu graphs of quantum symmetries, 
using our method based on the eigenvalues of the T operator, for the three genuine exceptional 
cases. Going through the whole list of Di Francesco -Zubcr graphs would constitute a giant 
outgrowth of this paper... We shall give some more details on the £5 case than on the two others. 

Notice that the genuine diagrams £5, £9 and £21 are the only ones among exceptional to admit 
self- fusion; this was first observed in j^j. 

4.2 First example: the £ 5 case 

The £5 diagram is illustrated in Figure 8, together with the corresponding ^5 diagram, with same 
norm, equal to 1 + since the altitude is k = 8. Their respective adjacency matrices G\ and N\ 
are immediately determined (the adjacency matrix given in ^Hj is not typed correctly). 

The £5 diagram admits self-fusion; lo is the identity, 2i and 22 are the left and right generators. 
The multiplication table of the graph algebra of £5 reads: 



This multiplication table allows one to compute easily the 12 square matrices G a of the graph. 
The subset li clearly forms a subalgebra of the graph algebra. 

4.2.1 Restriction mechanism 

Wc define an action of A5 on £5 in the same way as for the previous cases (see the discussion 
for Eq), getting the following restrictions: (0,0) <—* lo, (1,0) 2i and (0,1) <—* 22. For the 




14 




Figure 8: The £5 and A5 generalized Dynkin diagrams 



others points, we compute the powers (1, 0)"(0, l)* 3 of the two fundamentals as well as the powers 
(2i)"(22)^ and compare them: 



(1,0) 2 = (2,0) + (0,1), (2i) 2 = 2 2 + 2 5 + 1 5 , so (2,0)^15 + 2 



5 

(0,1) 2 = (1,0) + (0,2), (2 2 ) 2 = 2i+2 4 + li, so (0,2)^1! + 2 4 

(1,0). (0,1) = (0,0) + (1,1), 2i.2 2 = l + 2 + 2 3 , so (l,l)-+2 + 2 3 

(1,0) 3 = 2(1,1) + (3,0) + (0,0), (2 1 ) 3 = l + 32 + 22 3 + l 3 , so (3,0)^2 + 1 3 

and so on... 

From these restriction rules, we obtain immediately the lines of essential matrix iSo(intertwincr): 
it is a rectangular matrix with 12 columns, indexed by vertices of £5 and 21 rows indexed by vertices 
of A5 (i.e., by pairs of integers (Ai, A2) with Ai +A2 < 5 or by Young frames Y(p, q) with 5 > p > q). 

We could have, as well, calculated directly the 21 fused matrices Fi from G\ alone by using 
the su(3) recurrence relations; these matrices, in turn, determine the 12 essential (rectangular) 
matrices E„. 



4.2.2 Induction mechanism 

From the branching rules A5 — > £5, we get the following induction rules: 

(1.0) , (2,1), (1,3), (3, 2) 
(0,1), (1,2), (3,1), (2, 3) 

(1.1) , (0,3), (2, 2), (4,1) 
(0,2), (2,1), (4,0), (1,3) 

(2.0) , (1,2), (3,1), (0,4) 

(1.1) , (3,0), (2, 2), (1,4) 

The same information can be gathered from the columns of matrix Eq (see Fig [§J each triangle 
corresponds to a single column) . The first rule can be interpreted as a manifestation of the existence 
of a non trivial quantum invariant of "degree" (2, 2). 
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4.2.3 Quantum symmetries 

For each lj, we can verify that the values of T on the two corresponding (Ai, A2) coming from the 
induction are the same. This allows us to assign a fixed value of T to the lj's. We can also verify 
that we can not do the same for the other vertices 2j's. We get in this way a characterization of 
the subalgebra J, spanned by the elements lj's. 

We therefore expect the algebra of quantum symmetries of £5 to be Oc(£§) — £5 C3>j £5. Its 

dimension is 12.12/6 = 24. The left and right subalgebras are respectively spanned by L = {a <E> Iq} 
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Figure 9: Matrix E for £ 5 



and R = {lo <8> a}, with a equal to 2j or lj. Both left and right chiral subgraphs have 12 points. 

The ambichiral subalgebra (of dimension 6) is spanned by A = {lj <g> lo = lo 55 lj} and the 

supplementary subspace (also 6 points) is spanned by C — {2j <g> 2^ = 2 <8> 2 J+/ t}. The Ocneanu 
graph can be displayed on the (three dimensional) picture fFig llOfl as two superposed stars kissing 
each other along the six ambichiral points, with the vertices spanning the supplement displayed 
"inside" the others. As usual, bold lines — of two different colors — refer to the chiral parts and 
thin lines to the corresponding quotients. Left chiral graph is blue (bold lines); right chiral graph is 
red (bold lines). Ambichiral points are black and points belonging to the suppplcmcntary subspace 

are green. The action of the left generator 2i <£> 1q (right generator lo ® 2i) on any point is a 
linear combination of blue (red) lines. Green lines (bold) are understood as both red and blue thin 
lines. This graph is oriented but we have not displayed the orientation of the edges in order not 
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Table 1: Values of f on the vertices of the A5 graph 
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Figure 10: Ocneanu graph of £5 



to clutter the picture; the interested reader should do it for himself. 

4.2.4 Dimensions of blocks 

The two multiplicative structures o and * of the bialgebra BS5 can be diagonalized. 
Blocks corresponding to the first structure are labelled by the 21 points of the A5 diagram. Di- 
mension di of the block i is obtained by summing the matrix elements of Fi. We order the blocks 
i = (A,/i) according to the level, i.e., (A, /i) < (A',//) if A < A' or A = A' and \i < //, and find: 

{12}, {24, 24}, {36, 48, 36}, {36, 60, 60, 36}, {24, 48, 60, 48, 24}, {12, 24, 36, 36, 24, 12} 

Dimension of the bialgebra is obtained by summing the square of these 21 integers dj: dim(B£§) = 
29376. Dimension of the vector space of essential paths (graded by the Young frames of A5) is 

Ei d i = ™ 

Blocks corresponding to the second structure are labelled by the 24 points of the Ocneanu 
graph Oc(£§). Dimension d x of the block x is obtained by summing the matrix elements of 

matrices S x = G a Gb when x = a ® b runs over the points of Oc(£§). One finds the following: the 
6 ambichiral blocks have dimension 12, the six left chiral and the six right chiral blocks which are 
not ambichiral have dimension 24, the six complementary blocks have dimension 60. Dimension 
of the bialgebra is also obtained by summing the square of these 24 integers d x and one finds the 
same total as before. Notice that writing 29376 in two different ways as a sum of 21 or 24 squares 
constitutes, of course, a rather non trivial check. Notice that we find also 53 d x = 720. 
We summarize the discussion as follows: 

dim(B£ 5 ) = 4 = E 4 - (2) 6 0) 3 (17) 1 and £ rf f = E ^ = (2) 4 (3) 2 (5) J 

4.2.5 Toric matrices and twisted partition functions 

From the essential matrices E a , we easily calculate the toric matrices (square matrices of dimension 
21) and the corresponding partition functions by the method described earlier. There is one such 

function for each point of the Ocneanu graph Oc(£§). The one obtained from the identity lo ® lo 
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of the graph is the modular-invariant and agrees with the expression of |13| (there is a global shift 
of (1,1) due to our conventions): 

Z£ 5 = Z 1q91 = \X{Q,Q) + X(2,2) I 2 + |X(0,2) + X(3,2) ? + |X(2,0) + X(2,3) ? 

+ |X(2,1) + X(0,5) I 2 + |X(3,0) + X(0,3) I 2 + |X(1,2) + X(5,0) ? 

The others are interpreted as twisted partition functions (one defect line, in the interpretation 

of [SI])- We give only the twisted partition functions associated with ambichiral points 1 <E> lj, 
for i e {1,2,3,4,5}: 

) + (X(2,0) + X(2,3))-(X(0,0) +X2.2)) + (X(0,5) + X(2, 1) ) ■ (X(2,0) + %2,3) ) 
) + (X(0,0) + X(2,2))-(X(0,2) +Xs,2)) + (X(0,2) + X(3,2) ) ■ (X( 1 ,2) + X5.0)) 

) + (X(0,5) + X(2,1))-(X(0,0) +X2.2)) + (X(0,3) + X(3,0) ) ■ (X(2,0) + X2.3)) 
) + (X(2,0) + X(2,3))-(X(0,2) + X~3,2)) + (X(0,0) + X(2,2) ) ■ (X( 1 ,2) +X5.0)) 

) + (X(0,3) + X(3,0))-(X(0,0) +X2.2)) + (X(l,2) + X(5,0) ) ■ (X(2,0) + %2,3) ) 
) + (X(0,5) + X(2,1))-(X(0,2) +X3.2)) + (X(2,0) + X(2,3) ) ■ (X( 1 ,2) +%5,0)) 

) + (X(l,2) + X(5,0))-(X(0,0) +X2.2)) + (X(0,2) + X(3,2) ) ■ (X(2,0) + X2,3)) 
) + (X(0,3) + X(3,0))-(X(0,2) +X 3 ,2)) + (X(0,5) + X(2, 1) ) ■ (X( 1 ,2) + X 5 ,0)) 

) + (X(0,2) + X(3,2))-(X(0,0) +X2.2)) + (X(0,0) + X(2,2) ) ■ (X(2,0) + %2,3) ) 
) + (X(l,2) + X(5,0))-(X(0,2) +X3.2)) + (X(0,3) + X(3,0) ) ■ (X( 1 ,2) +%5,0)) 

4.3 Second example: the £ 9 case 

This diagram is illustrated on Fig 1111 (notice that it would be better drawn three-dimensionally 
as a small starwars spaceship with two wings and a cockpit, because of the existing symmetries 
between the two wings, reminiscent of what happens for the D^ n Dynkin diagrams). 
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Figure 11: Diagramme dc Dynkin generalise Eg 

The corresponding diagram of the A series is .Ag. Altitude of both isK = 9 + 3 = 12. Their 
respective adjacency matrices are immediately read from the graphs. Their number of vertices are 
12 and 10 x 11/2 = 55. Restriction and induction is studied as usual, and imposing constancy of 
the modular operator T singles out the three circled vertices of Fig El as elements of the vector 
subspace J that is used to characterize the ambichiral points of the Ocncanu graph. The fused 
adjacency matrices Fi are obtained from the su(3) recurrence formula; this determines the essential 
matrices E a . We give on Fig ^] the columns of the Eq matrix indexed by the three special points 
(these are the "ambichiral columns" of the intertwincr E ); a consistent value of T can be defined 
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000 000 000 

0000 0000 0000 

00000 00100 00100 

010010 000000 000000 

0000000 0000000 0000000 

00000000 00100100 00100100 

000010000 000000000 000000000 

1000000001 0000000000 0000000000 

Figure 12: Induction corresponding to the three upper vertices of £g 



for these three points (and these three points only), one finds f = 9 for the vertex 0o and f = 21 
for lo and 2o- 

Blocks of the bialgcbra B£g, for its first associative law (o), arc labelled by the 55 vertices of 
Ag and their dimensions are given on Fig 1131 The total dimension is the sum of corresponding 
squares: dim{B£ g ) = = 518976 = (2) 6 (3) 2 (17) 1 (53) 1 . 

12 
26 26 
42 60 42 
60 94 94 60 
68 120 144 120 68 
68 132 162 162 132 68 
60 120 162 180 162 120 60 
42 94 144 162 162 144 94 42 
26 60 94 120 132 120 94 60 26 
12 26 42 60 68 68 60 42 26 12 

Figure 13: Dimension of space of blocks (law o ) for £g 



Something special happens however for this graph (again reminiscent of a similar situation in 
the D 2n case of Dynkin diagrams): first of all, the diagram itself is not sufficient to determine 
a unique associative algebra structure, and one has to impose positivity and integrality of the 
structure constants in order to determine a self-fusion structure (it is unique up to permutation 
of the two wings). Since the determination of the corresponding graph matrices is not totally 
straightforward, we give below the two matrices corresponding to the endpoints lo and 2q. We 
choose the following order for the vertices : Oo, lo, 2 , 3o; 0i, li, 2i, 3i; O2, 12, 22, 32- We also give 
the adjacency matrix Gq 1 whose determination is straightforward. 
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Next, and as expected, the operator T does not distinguish between these two points, and we 
therefore expect, as in the D2n case of the su(2) system, that the algebra Oc{£$) of quantum sym- 
metries will possess a non-commutative 2x2 matrix component, encoding, in a "non-commutative 
geometrical spirit" , this indistinguishability. The presence of such a non commutative piece is also 
reflected in the presence of a coefficient 2 in the (known) modular invariant partition function. We 

note, however, that ambichiral points are bound to be, in any case, Oo <S> Oo, lo ® % = Oo ® lo and 
2o ® Oo = Oo ® 2q. The corresponding toric matrices W and partition functions Z are computed 
as usual. We define the linear combination U and V of characters: 

U = X(2,2) + X(2,5) + X(5,2) 

V = X(0,0) + X(0,9) + X(9,0) + X(l,4) + X(4,l) + X(4,4) 

and find: 

Z . = 2U.U + V.V 

®0o _ _ 

Z . =Z ■ = U.V + V.U 

1 ®0 2 (g>0o 

The first one is modular invariant and agrees with the expression of Gannon |13| . The other one 
should be interpreted as a twisted partition function in a BCFT with defect lines. 

Unfortunately, in this case, as it was for Z?2n, the data provided by the eigenvalues of the 
modular operator T does not seem to be sufficient to determine the full (non commutative in this 
case) structure of Oc(£g) or the Ocneanu graph itself, and we decide to stop at this point. 

4.4 Third example: the £ 2 i case 

The £21 diagram is illustrated in Fig 9. The corresponding A diagram with same norm is ^21 ■ The 
altitude of both is k = 21 + 3 = 24. Their respective adjacency matrices G\ and N\ are immediately 
obtained from the diagrams. The number of vertices of the two diagrams are respectively equal to 
24 and 22 x 23/2 = 253. 

4.4.1 Restriction and induction mechanism 

The easiest method is to determine first the fused matrices fj by using the recurrence formula for 
su(3). Essential matrices E a - and in particular Eq - are then obtained in the usual way from 
the Fi's. The first column of Eq gives the quantum invariants, it is displayed on the left array of 
Figure El 

One can check that the values of the modular operator T, calculated for ^21, are equal for 
all non-zero entries of this table. The same property is also true for the column of Eq associated 
with the rightmost point of the £21 graph (right array of Figure ^J). However, T, when evaluated 
on non-zero entries of the 22 other columns of Eq, is not constant. We conclude that the set J 
charactering the ambichiral points of Oc{£2\) is a set with two elements: the two extreme vertices 
of £21- The values of the modular exponent T obtained for these two points are T = 21 and T = 39. 

The dimensions dj, with j = (Ai,A2) of the 253 blocks of the bialgebra ££21, for the first 
law determined by composition of endomorphisms, are obtained by summing matrix elements 
of matrices Fj. We obtain: dim(B£ 2 i) = jZj d ) = 480701952 = (2) 9 (3) 4 (67) 1 (173) 1 , and also 
J2 3 d 3 = 288576 = (2) 6 (3) 3 (167) 1 . 
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11 13 
Figure 14: The £2 1 generalized Dynkin diagram 
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Figure 15: Induction corresponding to the two extreme points of £21 



4.4.2 Determination of the graph algebra and of matrices G a 

The determination of graph matrices G a comes from the graph £21 itself. To ease the calculation, 
it is worth noticing that graph matrices associated with points symmetric with respect to the 
horizontal symmetry axis of the graph are transposed. We have for example G5 = G\.G\ — G2 
so that G4 = (Gs)* = G2.G2 — G\. Their determination is straightforward from vertices 1 to 9. 
We then use the fact that GQ.G21 = Gg to compute the matrix G21 associated with the rightmost 
point of the graph. Multiplying a vertex k by the vertex 21 gives a vertex which is the symmetric 
of k with respect to the center of the graph (the center of a star). In graph algebra terms, we get 
for example G5.G21 = G20 and G8.G21 = G17. It is then easy to compute the matrices associated 
with all the other vertices of the graph. The most important result, for what follows, is that 
G21.G21 = Go- 



4.4.3 Quantum symmetries 

As already discussed, the subspace J of £21 determining the algebra of quantum symmetries is 
spanned by and 21; we set Oc(£ 2 i) = £21 ®j £21- This is a commutative algebra. The left 

and right subalgebras L and R are respectively spanned by a <£> and by <E> a, where a = 
0, 1, . . .23. Both left and right chiral subgraphs have 24 points. The ambichiral subalgebra A, of 
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24 

60 eo 

108 144 108 
168 252 252 168 
240 384 432 384 240 
312 528 636 636 528 312 
384 672 852 912 852 672 384 
444 804 1056 1188 1188 1056 804 444 
492 912 1236 1440 1512 1440 1236 912 492 
528 996 1380 1656 1800 1800 1656 1380 996 528 
552 1056 1488 1824 2040 2112 2040 1824 1488 1056 552 
552 1080 1548 1932 2208 2352 2352 2208 1932 1548 1080 552 
528 1056 1548 1968 2292 2496 2568 2496 2292 1968 1548 1056 528 
492 996 1488 1932 2292 2544 2676 2676 2544 2292 1932 1488 996 492 
444 912 1380 1824 2208 2496 2676 2736 2676 2496 2208 1824 1380 912 444 
384 804 1236 1656 2040 2352 2568 2676 2676 2568 2352 2040 1656 1236 804 384 
312 672 1056 1440 1800 2112 2352 2496 2544 2496 2352 2112 1800 1440 1056 672 312 
240 528 852 1188 1512 1800 2040 2208 2292 2292 2208 2040 1800 1512 1188 852 528 240 
168 384 636 912 1188 1440 1656 1824 1932 1968 1932 1824 1656 1440 1188 912 636 384 168 
108 252 432 636 852 1056 1236 1380 1488 1548 1548 1488 1380 1236 1056 852 636 432 252 108 
60 144 252 384 528 672 804 912 996 1056 1080 1056 996 912 804 672 528 384 252 144 60 
24 60 108 168 240 312 384 444 492 528 552 552 528 492 444 384 312 240 168 108 60 24 



Figure 16: Dimensions of spaces of blocks (law o) 



dimension 2 is spanned by {0 <E> = 21 ® 21} and by {0 <E> 21 = 21 <E> 0}. The supplementary 

subspace C is spanned by u <E> a, where u G {1,2,3, 4, 5, 6, 7, 8, 10, 11, 12} and a takes all possible 
values (but neither nor 21). The total number of vertices of the Ocneanu graph is therefore 
22 + 22 + 2 + 11 x 22 = 288, as expected from the naive dimension count 24 x 24/2 = 288. As 
usual, blocks corresponding to the second structure of the bialgebra $£21 are labelled by the 288 
points of the Ocneanu graph, and the dimension d x of the block x is obtained by summing the 

matrix elements of matrices S x = G a Gb when x = a <E> b runs over the points of Oc{Ei\). We find 
(subscript give multiplicities of the blocks): 



Ambichiral 

Left (not ambichiral) 

Right (not ambichiral) 

Supplement 



(24) 2 

(60)4(108)4(132)4(144)2(168)2(216) 2 (252)4 
(60)4(108)4(132)4(144)2(168)2(216)2(252)4 

(168) 8 (312) 16 (384) 16 (420) 8 (492) 8 (600) 8 (636) 8 (744) 32 (804) 8 (936) g 
(948) 8 (996) 8 (1080)2(H88) 8 (1236) 8 (1272)4(1440)i 6 (1512) 2 (1548) 8 
(1656) 4 (1800)i 6 (1932) 8 (1968)4(2292) 8 (2568) 2 (2988) 8 (3480) 8 



The quadratic and linear sum rules read: 

J2d x = J2di = 288576 = (2) 6 (3) 3 (167) 1 
£4 = J2 d l = 480701952 = (2) 9 (3) 4 (67) 1 (173) 1 

4.4.4 Toric matrices and twisted partition functions 

We define the linear combination U and V of characters as follows: 

U = X(0.0) + X(0,21) + X(1.10) + X(4.4) + X(4,13) + X(6,6) 

+ X(6,9) + X(9,6) + X(10,l) + X(10,10) + X(13,4) + X(21,0) 

V = X(0,6) + X(0,15) + X(4,7) + X(4,10) + X(6,0) + X(6,15) 

+ X(7,4) + X(7,10) + X(10,4) + X(10,7) + X(15,0) + X(15,6) 

The modular-invariant partition function Zg 5 (associated with the vertex <8> 0) and the one 
associated with the vertex <E> 21, that we call Z £& are: 

z £ . = z . = u.u + v.v 
z' £ = z . = u.v + v.u 
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The first one agrees with the expression of the other, as explained in section 2.2, should be 
interpreted as a twisted partition function in a BCFT with one defect line - There are 286 
other such functions for the £21 diagram but these two are the only ones that are ambichiral. 
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5 Appendices 



5.1 About modular invariance 

The expressions for S and T can be taken from the theory of quantum groups lA q (Q) at roots of 

unity, i.e., when q = e~ . Here fi is half the length of a long root, so it is equal to 1 when the Lie 
algebra Q is simply laced, which is the case in particular for su(2) and su(3), and k is an arbitrary 
positive integer, larger or equal to h, the dual Coxeter number of Q . The equation k = h + k 
defines the "level" k. One should consider a particular category whose objects are the so-called 
tilting modules of hi q (Q) and whose morphisms are defined up to "negligible morphisms" (see for 
instance pQ); this is a semisimple ribbon and modular category. This implies, in particular, that a 
(projective) representation of SL(2, Z) can be defined on the simple objects, thanks to two matrices 
s and t and a phase £ which are such that (st) 3 = (, 3 s 2 , s 2 = C, Ct = tC and C 2 = 1. The matrix 
C is called "conjugation matrix" and t is the "modular twist" . For this category, Q — e 2l7rc / 24 with 
c = (k — h)dim(Q) / k. The expression for the t matrix, in the case of an arbitrary Lie algebra 
Q is t mn = S mn q <<n ' n+2p>> where p is half the sum of positive roots and m, n are elements 
of the weight lattice of Q characterizing the representation r m and r„. Here << ., . >> is an 
invariant bilinear form on Q normalized by << a, a »~ 2 for a short root a. The corresponding 
general expression for the s matrix is more involved and we do not need it in our paper. The same 
expressions for the modular generators can be obtained from the Kac-Peterson formulae ^B] for 
the modular transformations of characters of the affine Lie algebra Q, evaluated at the same value 
q = e~ . Here k = k — h is indeed equal to the usual level. 

In the case of su(2), the modular generators S, T, are as follows: S = s and T = t/(. The 

SL(2,Z) relations read then (ST) 3 = S 2 = 1, with s m „ = y / |sin( 7 r (m+1 ^ ( " +1) ), for < m,n < 

k — 2 and t mn = eS™(" +2 '5„ m . Still for su(2) we have c = 3 — 6/k, so that C = e 47r / 4 e"^r and 
therefore 

(n+1) 2 1 

T mn = exp[2iir( -)]i mn 

4k 8 

which is the expression used in the text. One can explicitly see that the previous SL(2, Z) relations 
hold. It can be checked, from this expression that, T Sk = 1 when k is odd and T Ak = 1 when k is 
even. This, by itself, is not enough to imply the following property, which is nevertheless true, and 
was proven more than a hundred years ago |15j : the above representation of SL(2,Z) factorizes 
over the finite group SL(2,Z/8kZ) when k is odd, and factorizes over SL(2,Z/AkZ) when k is 
even. So, in particular, T 40 = 1 for the A4 graph (40 = 8x5), but T 48 = 1 for the An graph 
(48 = 4 x 12). In the text, we use (for su(2)) a "modular exponent" defined by T = (n + l) 2 mod 
4k, but it is clear that we could use as well n(n + 2) mod 4k or any other expression differing by 
a constant shift. 

5.2 The general notion of essential paths on a graph G of type ADE 

The following definitions are not needed if we only want to count the number of essential paths on 
a graph. They are necessary if we want to obtain explicit expressions for them. These definitions 
are adapted from [221 , see also several comments made in |7] and [H] . Call /3 the norm of the graph 
G (the biggest eigenvalue of its adjacency matrix Q) and Di the components of the (normalized) 
Perron Frobenius eigenvector. Call Oi the vertices of G and, if aj is a neighbour of <jj, call £^ the 
oriented edge from er,; to Uj . If G is unoriented (the case for ADE and affine ADE diagrams) , each 
edge should be considered as carrying both orientations. An elementary path can be written either 
as a finite sequence of consecutive (i.e., neighbours on the graph) vertices, [cr ai cr a2 cr a3 . . .], or, better, 
asasequence (£(1)£(2) . . .) of consecutive edges, with£(l) = £ aiQ2 = a ai a a2 , £(2) = £ Q2 a 3 = &a 2 <Ja 3 , 
etc. . Vertices are considered as paths of length 0. The length of the (possibly backtracking) path 
(£(1)£(2) . . .£(p)) is p. We call r(&j) = <Xj, the range of ^ and s(£ij) = en, the source of £y . For 
all edges £(12 + 1) = £y that appear in an elementary path, we set £(n + 1) 1 = For every 
integer n > 0, the annihilation operator C n , acting on the vector space generated by elementary 
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paths of length p is defined as follows: if p < n, C n vanishes, whereas if p > n + 1 then 



,D r(((n)) 



C„(f (1)£(2) . . . £(n)£(n + 1) . . .) = J -^>>5 i{nU{n+irl (£(1)£(2) . . . £(n)£(n + 1) . . .) 

V 

Here, the symbol "hat" ( like in £) denotes omission. The result is therefore either or a linear 
combination of paths of length p — 2. Intuitively, C n chops the round trip that possibly appears 
at positions n and n + 1. 

A path is called essential if it belongs to the intersection of the kernels of the anihilators C„'s. 

Here comes an example of calculation for the Eq diagram (square brackets enclose g-numbers), 

^3(^01^12^23^32) = ^pj(£oi£i2) 
(^3(^01^12^25^52) = ^/|^| (^01^12) 

The following difference of non essential paths of length 4 starting at ao and ending at 02 is an 
essential path of length 4 on £ 6 : 

[2](6>i£ia&3&0 - ^j|(foi£i265&2) = VT2j[0, 1, 2, 3, 2] - yH[0, 1, 2, 5, 2] 

Remember the values of the q- numbers: [2] = ^ x and [3] = ^ - . 

Acting on elementary path of length p, the creating operators C\ are defined as follows: if 
n > p + 1, C\ vanishes and, if n < p + 1 then, setting j = r(^(n — 1)), 

C^(€(l)...f(n-1)...)= E v/(^)(e(l)...^-l)^..-) 

d(3',fc)=l 3 

The above sum is taken over the neighbours of Oj on the graph. Intuitively, this operator 
adds one (or several) small round trip(s) at position n. The result is therefore cither or a linear 
combination of paths of length p + 2. For instance, on paths of length zero (i.e., vertices), 

d( 3 .k) = l J d(j,k) = l J 

Jones' projectors efc can be realized (as endomorphisms of Path?) by 

The reader can check that all Jones-Temperley-Lieb relations between the £j are satisfied. 
Essential paths can also be defined as elements of the intersection of the kernels of the Jones 
projectors e^'s. 



5.3 The structure of EG 

Paths on G generate a vector space Paths(G) which comes with a grading: paths of homogeneous 
grade j are associated with Young diagrams of SU(N). In the case of su(2) this grading is just an 
integer (to be thought of as a length or as a point of a diagram of type A) ■ 

What turns out to be most interesting is a particular vector subspace £ = EssPaths(G) of 
Paths whose elements are called "essential paths" (see above definition). This subspace is is itself 
graded in the same way as Paths. 
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We then consider the graded algebra of endomorphisms of essential paths 
BG = End^EssPaths) = End{EssPaths :i ) 

j=0,r-l 

which, by definition, is an associative algebra. By using the fact that paths on the chosen diagram 
can be concatenated, one may define [231 another multiplicative associative structure on BG that 
we call convolution product (see our comments in the next subsection). This vector space with 
two algebra structures is called, by A. Ocneanu, the "Algebra of double triangles" . 

Existence of a scalar product allows one to transmute one of the multiplications (for instance the 
convolution product) into a co-multiplication and it happens that the coproduct A is compatible 
with the product (in the sense that we have the homomorphism property A(uv) = Au (g> Aw). 
BG is therefore a bialgebra. However, BG is not a Hopf algebra but a weak Hopf algebra (or 
quantum groupoid). This statement should be taken with a grain of salt: see our comments in the 
next subsection. General axioms for weak Hopf algebras are given in In the present case, the 
following axiom for Hopf algebras fails to be satisfied: the coproduct of the unit Al = li <g> 1 2 is not 
equal to 1(8)1 (as usual, a summation is understood); several other axioms for Hopf algebras are also 
modified: the counit is not an homomorphism (e(xy) = e(xli)e(yl2)) and, if A 2 x = x\ ® X2 <8> Xs, 
the compatibility axiom for the antipode is modified as follows S(x\)x2 <g> X3 = li <g> xt2- 

5.4 Remarks and open questions 

Essential paths for ADE diagrams (i.e., the su{2) system) have been defined in several published 
papers but their analogues for higher systems (for instance the Di Francesco - Zuber diagrams), 
although reasonably well understood by a few people, have never been described, as far as we 
know, in the litteraturc. 

The general definition of the convolution product of BG. for ADE diagrams, was given "ex- 
plicitly" by A. Ocneanu in |2.'j| by a rather difficult formula involving several types of generalized 
quantum 6j symbols. It is certainly interesting to know this general formula, but, in our opinion, 
this expression is not very helpful for a practical investigation of the different cases. 

The fact that BG is a weak Hopf algebra is a claim that belongs to the folklore, but we are 
not aware of any general reference showing that all the axioms of PJ are indeed verified in this 
situation. The authors (together with A. Garcia and R. Trinchero) have however checked that it 
is so in a number of particular cases belonging to the ADE series and are working on a general 
proof. 

Another possibility for defining the convolution product of BG is to make use of the notion of 
cell systems. This general notion was defined in [22]; it is also described in ^21 an d it is used, in a 
particular context by |32| . We cannot summarize this theory here. Let us just mention that a cell 
system involves four graphs (top, bottom, left and right) with matching properties and that, in 
the present case, the top and bottom graphs are the same ADE diagram G. Cells are rectangles 
with top and bottom edges which are also edges of the given graph(s). Macrocells have top and 
bottom edges (or "horizontal paths") that coincide with the essential paths on G; their left and 
right edges are called "vertical paths". To every cell system one can associate '"connections" 
which are particular maps associating complex numbers with cells or macrocells. These numbers, 
in turn, can be used to define the structure constants of the algebra we are looking for. For every 
point of the graph Oc(G) there is an irreducible connection on the cell system (or an irreducible 
quantum symmetry). Although it seems to provide (at the time of this writing) the shortest road 
to the explicit construction of the bialgebra BG, this construction is unfortunately not explicitely 
available in the litterature. 

Among other results, and in the framework of statistical mechanics, the paper gives many 
useful relations between the vertical product of BG (the product of endomorphisms acting on 
EssPaths(G)) and its horizontal product (or convolution product). There arc indeed several 
families of numeral constants that appear as structure constants for these two products, or that 
appear as coefficients of a kind of Fourier transform relating the two. These constants look like 
generalized quantum 6j symbols and obey different types of (mixed) pentagon equations which 
themselves generalize the quantum group version of the Biedenharn - Elliot identity. As discussed 
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in any solution of this "Big Pentagon Equation" (involving six different types of generalized 
6j symbols) determines the structural maps of a weak C* Hopf algebra. Unfortunately, we do not 
know a single reference that describes a practical implementation of this general construction (and 
gives the values of these structure constants) for the bialgebras BG associated with specific ADE 
diagrams or with their higher generalizations. 

Graphs Oc{G), encoding the structure of the algebra of quantum symmetries of the diagram 
G, have been "conceptually" defined by A. Ocneanu in terms of the block structure of BG for its 
convolution product, but it is interesting to notice that, to our knowledge, they were never obtained 
in this way. . . Clearly, it would be interesting to do so. We repeat that our modest purpose, in 
the present paper, was to observe that known Ocneanu graphs (or algebras), in the ADE cases, 
could be recovered, in most cases, from the modular properties of the T matrix; we then used 
this observation to study several cases belonging to the su(3) system. The problem of deducing 
Ocneanu graphs from the explicit structure of the bialgebra BG, in the different cases, is a much 
more difficult and interesting program that it would be nice to investigate. 

Here comes a short list of open questions that, we hope, may trigger the interest of the reader: 

• Give a simple definition - valid in all cases - of the convolution product of BG. 

• Show that this bialgebra is indeed a weak Hopf algebra in all cases. 

• Is it possible to find a kind of multiplication on EssPaths(G) that would allow one to construct 
BG in a functorial (and simple) way ? 

• Determine explicitly the graphs Oc(G) directly from the study of the corresponding bialgebra 
BG. 

• Find a simple algorithm allowing one to calculate all irreducible connections on cell systems 
(i.e., the values of cells) in all ADE or generalized ADE cases. 

• Precise the relation (if any) between the generalized Coxcter-Dynkin systems and the finite 
subgroups of Lie groups. 

• What is the interpretation of all these contractions in terms of the finite dimensional Hopf 
quotients of U g (SL2) at roots of unity ? 

• Can one, in some sense, "supersymmetrize" these constructions ? 

• What is the origin of the linear sum rules ? 

• What is the origin of the quantum sum rules ? 

• As we know, toric matrices (twisted or not) described in the text can be interpreted as 
partition functions (with or without defect lines) on a torus, at the critical point, for affinc 
models (WZW models). Clearly this framework can be generalized in several directions: 
one may consider more general correlation functions, replace affine models by (generalized) 
minimal models, replace the torus by higher genus surfaces. . . 

• We know explicitly how to generalize the ADE diagrams in the cases of su(3) and su(4) and 
a definition of what are the "generalized Coxeter-Dynkin systems" was briefly mentionned in 

but a detailed description of this notion is clearly needed. 

• What kind of algebraic structures (generalizing the notion of Lie algebras) can one associate 
with a diagram belonging to such a generalized system ? 
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